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(57) ABSTRACT 

In a wireless communications service where the service area 
is divided into multiple cells, a common workstation 
(COWS) is connected to multiple cell workstations 
(CEWSs) in hierarchial relation to realize the service. The 
COWS performs call processing and other tasks common to 
all cells served by the CEWSs. The latter perform call 
setups, paging message distributions, and other cell specific 
operations. First and second central processing unit (CPU) 
overload control routines are run on the COWS and each 
CEWS, respectively, to manage their CPU loads. 
Specifically, different defense actions may be applied by the 
first and second routines to alleviate the CPU loads of the 
COWS and CEWS, respectively. These defense actions 
include COWS's dropping a fraction of paging messages to 
be processed thereby, and CEWS's dropping a fraction of 
paging messages, short message service (SMS) broadcast 
messages and radio frequency (RF) signal strength messages 
to be processed thereby. In addition, depending on the CPU 
loads of the COWS and the respective CEWSs, selected 
classes of mobile units are temporarily denied the wireless 
communications service. 

51 Claims, 4 Drawing Sheets 
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TECHNIQUE FOR EFFECTIVELY 
MANAGING PROCESSING LOADS IN A 
COMMUNICATIONS ARRANGEMENT 



FIELD OF THE INVENTION 

The invention relates to systems and methods for con- 
trolling central processing unit (CPU) loads, and more 
particularly to systems and methods for managing such CPU 
loads in processing communication calls. 

BACKGROUND OF THE INVENTION 

Nowadays, virtually everyone is "connected" via various 
communications services such as telephone, pager and 
e-mail services. The telephone service includes the plain old 
telephone service (POTS), which is the most common of all 
of the communication services, and proliferating wireless 
phone services including an advanced mobile phone service 
(AMPS), a personal communications service (PCS), a global 
system for mobile communications (GSM) service, etc. 

The efficiency of the communications services invariably 
depends on the speed of call processing which involves 
establishing and maintaining communications connections. 
To increase such an efficiency, multiple processors have 
been employed in a communications system to perform data 
processing operations necessary to set up and control each 
call in the system. For example, in a prior art wireless phone 
system, these processors are connected in a distributed 
processing arrangement where each processor is capable of 
performing identical call processing functions so that any 
new call can be served by any of the processors. However, 
to maximize system capacity and minimize call setup 
delays, it is important that each new call is allocated to an 
appropriate processor to balance the aggregate processing 
load. In addition, it is important that the processors respond 
to an overload condition in such a way that the communi- 
cations traffic handled thereby is equal or at least close to the 
maximum amount of traffic that the system can handle when 
not in an overload condition, and at the same time the 
disposition of additional calls does not interfere with the 
processing of existing calls or those new calls already 
accepted by the system. 

The above-identified concerns about call processing load 
control have been addressed, e.g., in U.S. Pat. No. 4,974,256 
issued Nov. 27, 1990 to Cyr et al. Specifically, the Cyr patent 
discloses a technique for load balancing and overload con- 
trol in a distributed processing communication system. In 
accordance with the disclosed technique, also known as the 
"go/no-go sequence" technique, the average CPU load of 
each processor is measured periodically and based on this 
CPU load, the fraction of new calls to be allocated to each 
processor during the next period is adjusted in such a manner 
as to attempt to equalize the CPU loads of all the processors 
during that period. 

SUMMARY OF THE INVENTION 

It may be advantageous to apply the prior art technique 
described above in a distributed processing arrangement 
where each processor performs identical functions to man- 
age the CPU load of the processor. However, such a prior art 
technique is not particularly applicable to a processing 
arrangement where a central processor is connected to 
multiple child processors in hierarchial relation. In this 
relation, the central processor is in communication with each 
child processor, and centrally performs certain tasks which 
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otherwise need to be performed by each child processor. For 
example, in the GSM service where the service area is 
divided into multiple cells, these cells are served by child 
processors, e.g., cell workstations (CEWSs), in a base sta- 

5 tion controller. A central processor, e.g., a common work- 
station (COWS), is connected to the CEWSs in a hierarchial 
processing arrangement where the COWS performs call 
processing and other tasks common to all cells served by the 
CEWSs. The CEWSs perform other well known call pro- 

10 cessing functions such as call setups, paging message 
distributions, etc., to realize the GSM service. 

Because of the different roles played by the central 
processor and each child processor in a hierarchial process- 
ing arrangement, as opposed to the same role played by each 

35 processor in a distributed processing arrangement, in accor- 
dance with the invention, two different routines are designed 
to identify CPU overload conditions of the central processor 
and each child processor, respectively. In addition, actions 
taken by the central processor while in CPU overload to 

20 reduce its CPU load are different from those taken by a child 
processor while in CPU overload. Further, the central pro- 
cessor may cause each child processor to take a selected 
action as a function of both the severity of the CPU load of 
the central processor and that of the child processor to adjust 

25 the respective CPU loads. In the above GSM service 
example, the selected action may involve having each 
CEWS deactivate the mobile units which are assigned to 
certain access classes in the cells served by the CEWS. 

30 BRIEF DESCRIPTION OF THE DRAWING 

In the drawing, 

FIG. 1 is a block diagram of a communications arrange- 
ment for realizing a communication service in accordance 
35 with the invention; 

FIG. 2 illustrates a series of measurement periods at the 
end of which control parameters are updated to manage CPU 
loads of various workstations in the arrangement of FIG. 1; 
FIG. 3 is a flow chart depicting the steps of a CPU 
40 overload control routine for managing the CPU load of a first 
workstation; 

FIG. 4 is a flow chart depicting the steps of a second CPU 
overload control routine for managing the CPU load of a 
second workstation connected to the first workstation in a 
45 hierarchial arrangement; and 

FIGS. 5A, 5B and 5C jointly illustrate a fair access class 
barring scheme implemented in the communications service. 

DETAILED DESCRIPTION 

50 

FIG. 1 illustrates communications arrangement 100 
embodying the principles of the invention for realizing a 
wireless phone service, e.g., a global system for mobile 
communications (GSM) service. 

55 Typically, the GSM service area is divided into location 
areas, e.g., location areas 103 and 105 (defined in dashed 
lines), each including multiple cells. In this instance, loca- 
tion area 103 includes, among others, cell 107 and cell 109. 
Mobile units, e.g., radiotelephones, in each cell transmit and 

60 receive calls in a wireless manner via one of base transceiver 
station (BTS) 113-1 through 113-M which is associated with 
the cell, in accordance with the GSM service, where M is an 
integer greater than or equal to one. Illustratively, the mobile 
units, e.g., unit 111, in cell 107 transmit and receive calls in 

65 a wireless manner through BTS 113-1. The calls to and from 
BTS 113-1 through U3-M are processed in base station 
controller 120 described below, and switched by mobile 
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switching center (MSC) 130 in a well known manner via, messages, etc. Specifically, CEWS(l) through CEWS(N) 

say, a public switched telephone network (PSTN) to realize periodically, e.g., once every 2.5 seconds, cause SMS cell 

communication connections between the mobile units broadcast messages to be broadcast to mobile units in the 

served by the MSC 130 and the corresponding communi- respective cells. Such broadcast messages are pre- 

cation terminals, which may or may not be a mobile unit. 5 programmed and may be used to identify the GSM service 

Controller 120 includes speech transcoder unit 121, cross- provider, to disseminate emergency information, etc. 

connect unit 127, common worteUtion (COWS) 123 anc IN Eadj C£WS maimains ^ ^ for ^ co ndi 

cell workstations denoted CEWS(l) through CEWS(N), cells t0 keep track of idle and bus channels m me cel]s . For 

respectively, where Njs an integer smaUer than M. Unit 121 k> when a mobi , e ^ in a ^ ^ a Qew 

of conventional desigr 'reformats the ^communication infer- 10 communication connection, it transmits a channel required 

mation commg from MSC 130 which is in a trunk format to m to ^ CEWS ^ ^ ceU ^ ^ 

a packet format in accordance with the GSM specification CEWS checks ^ din cell table and 

for wireless communications. Conversely, it reformats the jd , e channe , tQ ^ ^^^^ 

communication intormation coming from the mobile units , , , . . _ 

which is in the packet format to the trunk format for 15 , , add *I° n ' each CE ^ S P rocesses a stream of 

circuit-switched communications. Unit 127 of conventional MEAS__RES messages from all active mobile units m the 

design maps trunks carrying packetized communication corresponding cells. An active mobile unit is one currently 

information from speech transcoder unit 121 to trunks to ^ volved m an active calL Each active moblle umt sends 

BTS 113-1 through 113-M, and vice versa. Unit 127 also a ^w° MEAS_RES messages per second. Tht messages 

routes call control packets between the BTSs and the 20 provide a measurement of the strength of the RF signal for 

CEWSs and COWS 123, and between COWS 123 and MSC wireless communications between the mobile unit in a cell 

130. COWS 123, CEWS(l) through CEWS(N) and unit 127 and the BTS semn S the ceU * For exam P le » ^ a mobile unit 

exchange call control messages via local area network 129, 15 movin S £ om a first « l } t0 a second the MEASURES 

e.g., an Ethernet. COWS 123 is connected to CEWS(l) messages from the mobile umt indicate that the strength of 

through CEWS(N) in a hierarchial arrangement where 25 the RF signal graduaUy weakens to a point where the CEWS 

COWS 123 is in communication with each CEWS. For corresponding to the first cell may need to perform a 

example, COWS 123 performs call processing and other handover of the call to the CEWS corresponding to the 

tasks common to all cells served by CEWS(1) through 560011(1 cel1 before the cal1 ls dropped. In order not to drop 

CEWS(N), including termination of communication con- an active cal1 because of a lack of the RF si g nal stren S th > the 

nections with MSC 130, and control of cross-connects with 30 CEWS needs t0 P rocess at least ever y olher MEAS_RES 

unit 127. CEWS(l) through CEWS(N) each serve multiple message, i.e., about one MEASURES per second, from each 

cells and perform other well known call processing func- active moblle umt in the corresponding cells, 

tions such as call setups, paging message distributions, We have recognized that a heavy CPU load sustained by 

airlink signal strength measurements, handover executions, COWS 123 and/or CEWS(l) through CEWS(N) because of 

and other cell specific operations and maintenance. 35 a high volume of calls handled by controller 120 may cause 

Each mobile unit, e.g., unit 111, sends a location update delavs in meir response to the above call processing mes- 

message each time it enters a new location area, or upon Excessive response times would result in dropped 

expiry of a periodic update timer, or when the unit powers calls > failed handovers and other undesirable effects, 

on or off. Thus, the number of location update messages to Thus, in accordance with the invention, CPU overload 

be handled by controller 120 varies with the number of cells 40 control routines (described below), which involve a number 

in each location area, and the number and movement of of control parameters, are designed and run on COWS 123 

mobile subscribers therein. The current location area of each and each CEWS, respectively, to manage their CPU load. To 

mobile unit is registered in MSC 130. When an incoming that end, a series of measurement periods are defined over 

call is directed to a mobile unit, MSC 130 generates a paging time as shown in FIG. 2. Each of COWS 123 and CEWS(l) 

message for paging the mobile unit for the incoming call. 45 through CEWS(N) in a well known manner measures the 

The paging message is broadcast by COWS 123 to CEWS fraction of CPU time that it spends processing call handling- 

(1) through CEWS(N). In the worst case, depending on the related tasks in an I th measurement period, l^i. Based on 

paging message format, those CEWSs serving the cells of such CPU load measurements, the control parameters in the 

the location area of the paged mobile unit each have to aforementioned routines are updated at the end of the 

duplicate and distribute the paging message to the cone- 50 measurement period. As a result, new control is applied by 

sponding cells. Thus, if the location areas are relatively large the routines in the (i+1)** measurement period to manage the 

and each include a relatively large number of cells, the CPU loads. 

number of location update messages handled by controller If the CPU load measurement of any of CEWS(l) through 

120 would be relatively small. However, the number of CEWS(N) (or COWS 130) is extremely high, the CEWS (or 

paging messages to be duplicated by CEWS(l) through 55 COWS 130) immediately declares a CPU overload. 

CEWS(N) would be relatively large. Conversely, having However, if the CPU load measurement exceeds a first 

relatively small location areas would result in a relatively predetermined threshold, but does not exceed a second 

large number of location update messages to be handled and higher predetermined threshold to warrant immediate 

a relatively small number of duplications of paging mes- defense actions, the CEWS (or COWS 130) needs to wait a 

sages. In any event, processing each paging message con- 60 "cool-off period," e.g., a predetermined number of measure- 

sumes much CPU time of COWS 123 and the responsible ment periods, during which such a CPU load condition 

CEWSs in particular. persists before declaring a CPU overload. Advantageously, 

In addition to paging messages, CEWS(l) through CEWS with the cool-off period in place, the CEWS (or COWS 130) 

(N) need to process other call processing messages to realize would not be over-reactive and frequently flip-flop between 

the GSM service, which include short message service 65 declaring a CPU overload and undeclaring same, especially 

(SMS) cell broadcast messages, channel required messages, when the CPU load fluctuates around the first predetermined 

radio frequency (RF) signal strength (MEAS_RES) threshold. 
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Different defense actions may be initiated by the afore- will now be described. FIG. 3 illustrates such a routine 

mentioned control routines in accordance with the invention denoted 300 for determining, e.g., the fraction of paging 

to alleviate the CPU load. One such action involves drop- messages that COWS 123 should process to manage its CPU 

ping a fraction of the above-described paging messages and load. Instructed by routine 300, COWS 123 measures the 

SMS cell broadcast messages to be processed. For example, 5 CPU load experienced thereby, pf ows , during an \ th mea- 

the fraction of such paging and SMS Cell broadcast mes- surement period, l^i, as indicated at step 305. COWS 123 

sages dropped may be proportional to the severity of the at ste P 308 com P ares P.- withj a l first predetermined 

CPU load C0WS CPU load thresh °ld, P max s - In this instance, 

. " . . . . . . , , Q ma jc COWS represents the desired maximum CPU load which 

In addition, each mobile unit is permanently assigned by cows m WQuld a load ^senting 85% of 

hardware an access class, which vanes from 0 to 15. Access 10 the cpu capacity of C0 WS 123 If p """^p cows a 

classes 0-9 are allocated for general public use. On the other counter, N_COWS, for keeping track of the aforementioned 

hand, access classes 10-15, known as "priority access "cool-off" period in terms of measurement periods is 

classes," are reserved for use by emergency services, public triggered, thereby increasing N_COWS by one, as indicated 

utilities, security services, and GSM service provider staff. at step 311. Otherwise, if p.^^^p^ , N_COWS is 

In particular, access class 11 can be assigned at the discretion 15 set to zero, as indicated at step 314. 

of the GSM service provider to perhaps offer a premium Routine 300 proceeds from either step 311 or step 314 to 

service. step 317 where p. cows is compared with a second, higher 

In accordance with an aspect of the invention, a ;defense predetermined COWS CPU load threshold, p^ 0 ™, e.g., a 

action in response to a CPU overload may be sending control load representing 95% of the CPU capacity of COWS 123, 

messages over a GSM's broadcast control channel (BCCH) 20 and where N_COWS is compared with a predetermined 

to bar one or more access classes. Mobile units which belong DUmber of measurement periods, K constituting the 

to a barred access class must refrain from initiating calls, «qj^™^ g™d- » ^^^-^J 
sendmg location update messages or responding to paging 

messages. For example, the numbers ^ ^ P ^ dete rmi P ned 
is proportional to the seventy of the CPU load. The meth- whether cowX fc ^ a 1QQ% Q?{J d of 
odology for identifying the actual barred access classes, cows 123 If p cows <1QQ% CQWS 123 at £ > ns 
which is fully described below, is fair ,n the sense that the determines the fraction of paging meS sages to be processed 
inconvenience of being barred is borne equally by all mobile by C0 WS 123 during the (i+1) 1 * measurement period, 
units belonging to the general access classes. Priority access ^ M cows , as follows: 
classes are barred only as a last resort. The access class 30 ' + 
barring defense action is particularly effective if an approxi- 
mately equal number of mobile units are assigned to each $3 
general access class. As mentioned before, each of CEWS(l) 
through CEWS(N) processes a steady stream of MEAS_ 
RES messages from active mobile units in the corresponding 35 where tyf 0 "® represents the fraction of paging messages 
cells. Each active mobile unit sends approximately two processed by COWS 123 during the i tH measurement period. 
MEAS_RES messages per second. A defense action for To ensure that 0<ty i+1 cows ^ 1 resulting from routine 300, 
preventing a CEWS from a CPU overload may be dropping the operator [x] + is used which is defined as follows: 
a fraction of MEAS_RES messages from the active mobile 

units corresponding to the CEWS. This defense action is 40 x&Xnm [2] 

particularly effective if the MEAS_RES messages are [ x y =\ Xt ^ < x z l 
dropped by a radio terminal (not shown) in a BTS before the 
radio terminal forwards the messages to the corresponding 
CEWS. Otherwise, the CEWS needs to spend a significant 

CPU time or overhead on processing each MEASURES 45 where A mi>l represents a predetermined minimum value 

message just to identify the message before the CEWS can greater than zero. 

drop the message. 11 should aoted mat [p«« /p,- ]~ is indicative 

Moreover, during a CPU overload, non-critical operation ° f lhe ^ ° f the ™i load of COWS 123 during the i* 

and maintenance activities, e.g., software download^r- , n ^™ent period. Thus, based or [1] 

mance reporting, etc., may be deferred to mitigate the 50 , J™* ™* ™? T C f ° WS CPU load 

overload ' & seventy. Alternately stated, the fraction of paging messages 

„ . * to be dropped by COWS 123 in the (i+l) rt measurement 

Further, as a fail-safe mechanism, all paging messages period mcreases with such COWS CPU load severity. 

and channel required messages may be explicitly dropped Otherwise, if at step 322 it is determined that p? ows is 

for a penod of time. This mechanism may be deployed only 55 not sma u er than a 100% CPU capacity of COWS 123, i.e., 

when, for example, droppmg a fraction of paging messages equal to 100%> C0 WS 123 at step 328 instead determines 

does not provide adequate defense against, say, a sudden y_ cows ^ f 0 n ows - 

heavy surge in paging load and when the assignment of 1+1 

general access classes 0 through 9 is not substantially evenly rows _ cows + 

distributed. As a result, access class barring does not 60 ~ ' * 

adequately protect COWS 123 and CEWS(l) through 

CEWS(N) from overload. It should be noted that when such where S ^ selected such that 6<p Wttcr cows As a result 

a fal-safe mechanism is deployed, the channel required is drastically decreased at step 328 where p? ows L 

messages are dropped irrespective of their associated access 100% l0 boost ^ reduction in the COWS CPU load, 

class - 65 compared with that at step 325 where p i cows <l(H)%. 

The aforementioned CPU overload control routine in Referring back to step 317, if at step 317 it is determined 

accordance with the invention which is run on COWS 130 that pf 0 ™ 3 ^^ 0 ** and N_COWS<K COWS , routine 300 



x> 1 
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proceeds to step 331. If at step 331 it is determined that 

H^-l and pr WS <P max C ° WS > COWS 123 cancels any CEWSij) t r CEWSW [5] 

previous COWS CPU overload declaration, as indicated at ri+1 " [ r > ' p fEws j y 

step 334. Routine 300 then proceeds to step 337 where 

ty i+1 cows is computed based on expression [1]. Otherwise, 5 . 

if at step 331 it is determined that x\> cows <l or where w represents the fraction of MEAS_RES mes- 

p cows^^cows^ routine 300 sk[p& tQ step ' 337 directly sages processed by CEWSQ) during the i* measurement 

Accordingly, during the (i+l) fA measurement period COWS P enod - 11 should be noted mat the max{0.5, . . . } part of 

123 drops (l-iKi COtV5 ) fraction of paging messages, in 10 expression [5] ensures that CEWSQ) will process at least 

accordance with a well-known go/no-go sequence algo- 50% of lhe MEASURES messages sent by each active 

rithm mobile unit in the corresponding cell, thereby rendering 

f „ _ , , . . adequate power control for the wireless communications and 

A second CPU overload control routine in accordance propef call handovers ffi described before . 

with the invention which is run on each of CEWS(1) through 0tnerwise tf at steB 422 it is determined that o CEWS « is 

CEWS(N) genericall> ' represented b y CEWSQ), l^N, « JS^^'S^SS^^U 

7" DO , W .^ de f nbed - FIG - lU L "f a suc c h a . routm ^ to 100%, CEWS(j) at step 428 determines as 

denoted 400 tor determining, e.g., the fraction or paging and follows* 

SMS cell broadcast messages, tp/^"^, and the fraction of 

MEAS_RES messages, r i+1 CEWS(J) f that CEWSQ) should ^ m cewsu>j^cewsu>^ [6] 

process during (i+l) /A measurement period to manage its 20 

CPU load. Instructed by routine 400, CEWSQ) measures the where, again, 6 is selected such that 6<p max CEWS to boost the 

CPU load experienced thereby, p,.* 3 *™ 50 " 5 , during an i rt reduction in the CEWSQ) CPU load. Routine 400 then 

measurement period, as indicated at step 405. CEWSQ) at proceeds from step 428 to step 429 where r I+1 CEW:sw is 

step 408 compares p t CEWS ^ with a first predetermined determined as follows: 

CEWS CPU load threshold, p^^^ 5 . In this instance, 25 

Pmax CEWS represents the desired maximum CPU load which r w cwa »-max{o.5 f [rf £ws v>by}. [7] 
CEWSQ) would sustain, e.g., a load representing 85% of the 

CPU capacity of CEWSQ). If p£ CEW3(0 >p Jltt „ CEWS , a counter, Referring back to step 417, if at step 417 it is determined 

N„CEWSQ), for keeping track of a second cod^ff period 30 that p. CEWS «<p fcjr C£WS and N_CEWS(j)<K CEWS > routine 

in terms of measurement periods is triggered, thereby 400 proceeds to step 431. If at step 431 it is determined that 

increasing N_CEWSQ) by one, as indicated at step 411. ^"^-l and p l <x ^<p max CEWS 9 CEWSQ) cancels any 

Otherwise if p !° EWS< J> ^ p cewsq-) jsf_CEWSQ) is set to previous CEWSQ) CPU overload declaration, as indicated at 

zero, as indicated at step 414. ' S %^ R ° Utine ^ ^ prOCeeds t0 . Ste ? ? 3 7 where 

A ^ r „ 'U'.+i is computed based on expression [4], followed 

Routine 400 prorate from either step 411 or step 414 to * by step 438 where r cews© is based on expres . 

step 417 where Pl « is compared with a second, higher sion [5] otherwise, if at step 431 it is determined that 
predetermined CEW CPU load threshold, p,*,, , e.g., a ^cewsq^ qt ^cewso^^cews^ routine m {Q 
load representing 95% of the CPU capacity of CEWSQ), and ste p 437 directly/ Accordingly, during the (i+l)* measure- 
where N_CEWSQ) is compared with a second predeter- men t period CEWSQ) drops a (l-ty M CEWSOy ) fraction of 
mined number of measurement periods, K*^"^, constituting 40 paging and SMS cell broadcast messages, and the radio 
the required second cool-off period. If p^^^p^*™ 5 terminal corresponding to CEWSQ) drops a (l-r lV1 cirwsC0 ) 
or ISUCEWSffl^K 0 ^, CEWSQ) declares a CEWSQ) fraction of MEAS_RES messages, in accordance with the 
CPU overload, as indicated at step 419. Routine 400 then well-known go/no-go sequence algorithm, 
proceeds from step 419 to step 422 where it is determined 45 In addition, COWS 123, connected to CEWS(l) through 
whether p. C£WW ^ is smaller than a 100% CPU capacity of CEWS(N) in the above-described hierarchial arrangement, 
CEWSQ). If p, CifTOC0 <100%, CEWSQ) at step 425 deter- centrally coordinates the aforementioned access class bar- 
mines ty M C£WS(0 as follows: ring to further control the CPU loads of COWS 123 itself 

and each CEWS. To effectively realize the access class 

[4] 50 barring, a variable Ai i+1 CEW5(, ' i is used to represent the 
fraction of the general access classes (i.e., access classes 
0-9) which is allowed in the cells served by CEWSQ), 
l=j = N, during the (i+l)'* measurement period, 

where represents the fraction of paging and SMS Specifically, the fraction of the general access classes that 

cell broadcast messages processed by CEWSQ) during the 55 COWS 123 should bar in the cells served by CEWSQ), i.e., 

i'* measurement period. (1-A I - +1 CEWS ° ) ), is mapped to an integral number of general 

A • ,,. , , ( r cews, cEwsuiT-i • access classes to be barred during the (i+l)* measurement 

Again, .« should be noted that k^^f * P eriod - T ° that end - an inlerval P&a <k+l) AO] is designed, 

indicative of the seventy of the CPU load of CEWSO) £ here 0ik g 9 * an integer> jj which the quantity (1-A* 

dunng the . measurement penod. Thus, based on expres- fsw^ Ues ^ d csws^ fa ^ to 

sion [4], y M CEWS <» vanes inversely with such CEWSO) (k +1) genera i acceS s classes to be barred if (1-A, V1 C£WSW ) 

CPU load severity. Alternately stated, the fraction of paging Ues in ^ top half of ^ i n t er val, or to k general access 

and SMS cell broadcast messages to be dropped by CEWS classes to be barred if (1-A <J . 1 CEWSW ) lies in the bottom half 

(j) in the (i+l) lA measurement period increases with such 0 f the interval. 

CEWSO) CPU load severity. 6J cows ^ determ ines A^ 4 *""® based on, among 

Routine 400 proceeds from step 425 to step 426 where others, its Pi Cows t and p f CEWS 0"> reported by CEWSQ) 

r lVJ C£wsw is determined as follows: thereto at the end of the i* measurement period as follows: 



.CEWSU) Pm*x 
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where A/^*^ represents the fraction of the general access 
classes allowed in the i rt measurement period on the cells 
served by CEWS(j). Expression [8] allows different num- 
bers of access classes to be barred on the cells served by 
different CEWS(j). The fraction of general access classes 10 
allowed on the cells served by CEWS(j) given in expression 
[8] is selected to keep both COWS 123 and CEWSQ) out of 
overload during the (i+l) M measurement period. 
Specifically, the quantity p^^/p^ 1 ^ is an esti- 
mated reduction (or increase) in the fraction of general 15 
access classes allowed on the cells served by CEWS(j) 
which is required to keep CEWS(j) out of overload during 
the (i+1)" 1 measurement period. The quantity p max COWS(f) / 
pCowsif) an estimated reduction (or increase) in the 
fraction of general access classes allowed access to the GSM 20 
service required to keep COWS 123 out of overload during 
the (i+l)** measurement period. Reducing (or increasing) 
the number of general access classes allowed in the cells 
served by CEWS(j) by the multiplicative factor min{ . . . } 
in expression [8] ensures that the reduction (or increase) in 25 
the number of general access classes allowed on the cells 
served by CEWS(j) is sufficient to keep both COWS 123 and 
CEWS(j) out of overload during the (i+l) rt measurement 
period. 

Based on the number of barred access classes for each cell 30 
determined above, COWS 123 constructs for each cell a list 
identifying the actual general access classes to be barred in 
the cell during the (i+l)^ measurement period. This list is 
constructed in such a way that the inconvenience of being 
barred is fairly distributed among users of access classes 35 
0-9. An implementation of the fair access class barring 
scheme for constructing such a list is jointly illustrated by 
FIGS. 5A, 5B and 5C, with the access class numbers 0-9 
arranged in a circle denoted 503. In accordance with this 
scheme, any barred access class in a current measurement 40 
period is different from each barred class in the previous 
measurement period, provided that the total number of 
barred classes in both the current and previous measurement 
periods does not exceed the total number of general access 
classes, i.e., 10 in this instance. A simple implementation of 45 
the fair access class barring scheme is to go around circle 
503 to select the access classes to be barred. For example, 
let's say COWS 123 needs to bar in a cell two access classes 
in a first measurement period, three access classes in a 
second measurement period immediately following the first 50 
measurement period, and one access class in a third mea- 
surement period immediately following the second measure- 
ment period. Given that the two access classes barred in the 
first measurement period are classes 0 and 1 which are 
shown circled in FIG. 5A, in accordance with the simple fair 55 
access class barring scheme implementation, in the second 
measurement period COWS 123 bars the next three previ- 
ously unbarred classes on circle 503, i.e., classes 2, 3 and 4, 
which are shown circled in FIG. 5B. In addition, in the third 
measurement period COWS 123 bars the next previously 60 
unbarred class on circle 503, Le., class 5, which is shown 
circled in FIG. 5C 

The foregoing merely illustrates the principles of the 
invention. It will thus be appreciated that those skilled in the 
art will be able to devise numerous other arrangements 65 
which embody the principles of the invention and are thus 
within its spirit and scope. 
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For example, communications arrangement 100 is dis- 
closed herein in a form in which various functions are 
performed by discrete functional blocks. However, any one 
or more of these functions could equally well be embodied 
in an arrangement in which the functions of any one or more 
of those blocks or indeed, all of the functions thereof, are 
realized, for example, by one or more appropriately pro- 
grammed processors. 

We claim: 

1. An apparatus for providing a communications service, 
comprising: 

a first processor, coupled to at least one second processor, 
for performing tasks common to said at least one 
second processor, a processing load of said first pro- 
cessor being determined and compared to a first and a 
second threshold, wherein if the processing load of said 
first processor is greater than said second threshold, 
said first processor substantially immediately takes a 
selected action to reduce its processing load, and 
wherein if the processing load of said first processor is 
greater than said first threshold but less than said 
second threshold, said first processor waits for a pre- 
determined condition before taking said selected action 
to reduce its processing load; and 

said at least one second processor, arranged in hierarchi- 
cal relation to said first processor, for performing tasks 
for realizing the communication service, a processing 
load of said at least one second processor being deter- 
mined and compared to a respective first and a respec- 
tive second threshold, wherein if the processing load of 
said at least one second processor is greater than said 
respective second threshold, said at least one second 
processor substantially immediately takes a selected 
action to reduce its processing load, and wherein if the 
processing load of said at least one second processor is 
greater than said respective first threshold but less than 
said respective second threshold, said at least one 
second processor waits for a predetermined condition 
before taking said selected action to reduce its process- 
ing load. 

2. The apparatus of claim 1 wherein the communications 
service is provided to a plurality of communication units, the 
communication units each being assigned to one of a plu- 
rality of classes, the selected action involving selecting a 
subset of the classes and causing each communication unit 
assigned to any class in the subset to be inactive in com- 
munications. 

3. The apparatus of claim 1 wherein the communications 
service includes a wireless communications service. 

4. The apparatus of claim 3 wherein the wireless com- 
munications service includes a global system for mobile 
communications (GSM) service. 

5. The apparatus of claim 1 wherein the first processor 
processes selected messages to realize the communications 
service, the number of selected messages processed thereby 
being a function of the first ratio when the first processor is 
in a particular condition. 

6. The apparatus of claim 5 wherein the selected messages 
include paging messages. 

7. The apparatus of claim 5 wherein the particular con- 
dition includes a processing overload condition. 

8. The apparatus of claim 5 wherein the particular con- 
dition is present when the processing load of the first 
processor is larger than at least one load threshold. 

9. The apparatus of claim 8 wherein the at least one load 
threshold includes the first load threshold and a third higher 
load threshold. 
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10. The apparatus of claim 9 wherein the predetermined 26. The apparatus of claim 1, wherein said selected action 
condition is present when a duration, during which the of said first processor comprises causing said at least one 
processing load of the first processor is larger than the first second processor to take a selected action to reduce the 
load threshold but not the third higher load threshold, processing load of said first processor and the processing 
exceeds a predetermined length. 5 load of said at least one second processor. 

11. The apparatus of claim 1 wherein the first ratio 27. A method, comprising: 

indicates heaviness of the processing load of the first pro- determining a processing load of a first processor; 

cessor. comparing said determined processing load to a first and 

12. The apparatus of claim 4 wherein the at least one a second threshold, said second threshold being of 
second processor processes selected messages to realize the 10 greater value than said first threshold; 
communications service, the number of selected messages substantially immediately taking, if the processing load of 
processed thereby being a function of the second ratio when said first processor is greater than said second 
the second processor is in a particular condition. threshold, a selected action to reduce the processing 

13. The apparatus of claim 12 wherein the selected load of said first processor; and 

messages include paging messages. 15 waiting, if the processing load of said first processor is 

14. The apparatus of claim 12 wherein the selected greater than said first threshold but less than said 
messages include short message service (SMS) cell broad- second threshold, until a predetermined condition is 
cast messages. satisfied before taking said selected action to reduce the 

15. The apparatus of claim 12 wherein the selected processing load of said first processor. 

messages include radio frequency (RF) signal strength mes- 20 2S / ^ method of claim 27 wherein the communications 

service is provided to a plurality of communication units, the 

' t, . r i ■_. i-> u • *u 4* i communication units each being assigned to one of a plu- 

16. The apparatus of claim 12 wherein the particular r , t , i . j *• * i * i 

. y , . , , * . . • rahty of classes, the selected action involving selecting a 

condition mcludes a processing overload condition. l.c.ui a • u • *• 

+ „ „ * i • i *i subset or the classes and causing each communication unit 

17. The apparatus of claim 12 wherein the particular agsi d to dass jn ^ tQ ^ inactive m com . 

condition is present when the processing load of the at least 25 munications 

one second processor is larger than at least one load thresh- 2 9. The method of claim 27 wherein the communications 

service includes a wireless communications service. 

18. The apparatus of claim 17 wherein the at least one 30. The method of claim 29 wherein the wireless corn- 
load threshold includes the second load threshold and a third munications service includes a GSM service. 

higher load threshold. 30 31. The method of claim 27 further comprising processing 

19. The apparatus of claim 18 wherein the particular selected messages using the first processor to realize the 
condition is present when a duration, during which the communications service, the number of selected messages 
processing load of the at least one second processor is larger processed thereby being a function of a ratio of said deter- 
than the second load threshold but not the third higher load m ^ processing load to said first threshold when the first 
threshold, exceeds a predetermined length. 35 processor is in a particular condition. 

20. The apparatus of claim 1 wherein the second ratio 32. The method of claim 31 wherein the selected mes- 
indicates heaviness of the processing load of the at least one sages include paging messages. 

second processor. 33. The method of claim 31 wherein the particular con- 

21. The apparatus of claim 1, wherein said apparatus dition includes a processing overload condition, 
provides a communications service to a plurality of com- 40 34. The method of claim 31 wherein the particular con- 
munication units, the communication units each being dition is present when the processing load of the first 
assigned to one of a plurality of classes, and wherein said processor is larger than at least one load threshold, 
selected action comprises: 35 The method of claim 34 wherein the at least one load 

causing communication units assigned to a first subset of threshold includes the first of said load thresholds and a third 

the plurality of classes to be inactive in communica- 45 higher load threshold. 

tions in a selected time period based on at least one of 36. The method of claim 35 wherein the particular con- 
the processing load of the first processor and the dition is present when a duration, during which the process- 
processing load of the at least one second processor in ing bad of the first processor is larger than the first load 
a first time period substantially immediately before the threshold but not the third higher load threshold, exceeds a 
selected time period; and 50 predetermined length, 
causing communication units assigned to a second subset 37. The method of claim 27 wherein a ratio of said 
of the plurality of classes to be inactive in communi- determined processing load to said first threshold indicates 
cations in a second time period substantially immedi- heaviness of the processing load of the first processor, 
ately after the selected time period based on at least one 38. The method of claim 30 further comprising processing 
of the processing load of the first processor and the 55 selected messages using the at least one second processor to 
processing load of the at least one second processor in realize the communications service, the number of selected 
the selected time period, each class in the first subset messages processed thereby being a function of a ratio of 
being different from each class in the second subset. said determined processor load to said second threshold 

22. The apparatus of claim 21 wherein the communica* when the second processor is in a particular condition, 
tions service includes a wireless communications service. 60 39. The method of claim 38 wherein the selected mes- 

23. The apparatus of claim 22 wherein the wireless sages include paging messages. 

communications service includes a GSM service. 40. The method of claim 38 wherein the selected mes* 

24. The apparatus of claim 23 wherein the communication sages include SMS cell broadcast messages. 

units include mobile units and the plurality of classes 41. The method of claim 38 wherein the selected mes- 

include general access classes. 65 sages include RF signal strength messages. 

25. The apparatus of claim 21, wherein the first processor 42. The method of claim 38 wherein the particular con- 
includes a workstation. dition includes a processing overload condition. 
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43. The method of claim 38 wherein the particular con- 
dition is present when the processing load of the at least one 
second processor is larger than at least one of said load 
thresholds. 

44. The method of claim 43 wherein the at least one load 
threshold includes the second load threshold and a third 
higher load threshold. 

45. The method of claim 44 wherein the particular con- 
dition is present when a duration, during which the process- 
ing load of the at least one second processor is larger than 
the second load threshold but not the third higher load 10 
threshold, exceeds a predetermined length. 

46. The method of claim 27 wherein a determined pro- 
cessing load of said at least one second processor to said 
second threshold indicates heaviness of the processing load 

of the at least one second processor. 15 

47. The method of claim 27, wherein said method is 
applied in an apparatus for providing a communications 
service to a plurality of communication units, the commu- 
nication units each being assigned to one of a plurality of 
classes, and wherein said selected action comprises: 

causing communication units assigned to a first subset of 20 
the plurality of classes to be inactive in communica- 
tions in a selected time period based on at least the 
processing load of said processor in a first time period 
substantially immediately before the selected time 
period; and 
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causing communication units assigned to a second subset 
of the plurality of classes to be inactive in communi- 
cations in a second time period substantially immedi- 
ately after the selected time period based on at least the 
processing load of said processor in the selected time 
period, each class in the first subset being different from 
each class in the second subset. 

48. The method of claim 47 wherein the communications 
service includes a wireless communications service. 

49. The method of claim 48 wherein the wireless com- 
munications service includes a GSM service. 

50. The method of claim 49 wherein the communication 
units include mobile units and the plurality of classes 
include general access classes. 

51. The method of claim 27, wherein said selected action 
of said processor comprises causing at least one second 
processor, arranged in hierarchical relation to said processor, 
to take a selected action to reduce the processing load of said 
processor and the processing load of said at least one second 
processor. 

***** 
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